Софийская церковь была выстроена из кирпича в стиле русского узорчатого барокко в 1735 году на месте деревянной Тихвинской церкви. Новое название церковь получила в 1740 году вместе с освящением нового главного престола в честь Софии Премудрости Божией.